Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem
نویسندگان
چکیده
Abstract In recent years, numerous researchers examined and analyzed several different types of uncertainty in shortest path (SP) problems. However, those SP problems which the costs arcs are expressed terms mixed interval-valued fuzzy numbers less addressed. Here, for solving such uncertain problems, first a new procedure is extended to approximate summation using alpha cuts. Then, an distance function introduced comparing weights. Finally, we intend use modified artificial bee colony (MABC) algorithm find membership network. The proposed illustrated via two applications wireless sensor networks then results compared with derived from genetic particle swarm optimization (PSO) algorithms, based on three indexes convergence iteration, time run time. obtained confirm that MABC has implementation GA PSO algorithm.
منابع مشابه
Solving Shortest Common Supersequence Problem Using Artificial Bee Colony Algorithm
The idea behind this work is to solve the Shortest Common Supersequence by using Artificial Bee Colony (ABC) Algorithm. This algorithm is considered as one of the newest nature-inspired swarm-based optimization algorithms and has a promising performance [6]. Shortest Common Supersequence is a classical problem in the field of strings and it is classified as NP-Hard problem [12]. Many algorithms...
متن کاملModified Artificial Bee Colony Algorithm for Solving Economic Dispatch Problem
A Modified Artificial Bee Colony (ABC) algorithm for Economic Dispatch (ED) problem has been proposed. The Artificial Bee Colony (ABC) algorithm which is inspired by the foraging behavior of honey bee swarm gives a solution procedure for solving economic dispatch problem. It provides solution more effective than Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Ant Colony Optimizati...
متن کاملA novel artificial bee colony algorithm for shortest path problems with fuzzy arc weights
Department of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran Business Systems and Analytics Department, Distinguished Chair of Business Analytics, La Salle University, Philadelphia, PA 19141, USA Business Information Systems Department, Faculty of Business Administration and Economics, University of Paderborn, D-33098 Paderborn, Germany Young Researchers and Elite Club,...
متن کاملArtificial Bee Colony Algorithm for Solving Optimal Power Flow Problem
This paper proposes an artificial bee colony (ABC) algorithm for solving optimal power flow (OPF) problem. The objective of the OPF problem is to minimize total cost of thermal units while satisfying the unit and system constraints such as generator capacity limits, power balance, line flow limits, bus voltages limits, and transformer tap settings limits. The ABC algorithm is an optimization me...
متن کاملFuzzy clustering with artificial bee colony algorithm
In this work, performance of the Artificial Bee Colony Algorithm which is a recently proposed algorithm, has been tested on fuzzy clustering. We applied the Artificial Bee Colony (ABC) Algorithm fuzzy clustering to classify different data sets; Cancer, Diabetes and Heart from UCI database, a collection of classification benchmark problems. The results indicate that the performance of Artificial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Complex & Intelligent Systems
سال: 2021
ISSN: ['2198-6053', '2199-4536']
DOI: https://doi.org/10.1007/s40747-021-00278-0